#给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
class Solution:
    def intersection(self, nums1: list[int], nums2: list[int]) -> list[int]:
        a = []
        b = []
        c = []
        p = len(nums1)
        q = len(nums2)
        for i in range (0,p):
            for j in range (0,q):
                if nums1[i] == nums2[j]:
                    a.append(nums1[i])
        if not a:
            return c
        a.sort()
        fast = slow = 1
        r = len(a)
        while fast<r:
            if a[fast] != a[fast-1]:
                a[slow] = a[fast]
                slow +=1
            fast +=1
        for k in range(0,slow):
            b.append(a[k])
        return b